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ABSTRACT. Shuffle type products are well-known in mathematics and physics. They are intimately related 
to Loday's dendriform algebras and were extensively used to give explicit constructions of free Rota— Baxter 
algebras. In the literature there exist at least two other Rota-Baxter type algebras, namely, the Nijcnhuis 
algebra and the so-called TD-algebra. The explicit construction of the free unital commutative Nijcnhuis 
algebra uses a modified quasi-shufflc product, called the right-shift shuffle. We show that another modification 
of the quasi-shuffle, the so-called left-shift shuffle, can be used to give an explicit construction of the free unital 
commutative TD-algebra. We explore some basic properties of TD-operators. Our construction is related to 
Loday's unital commutative tridendriform algebra, including the involutive case. The concept of Rota-Baxter, 
Nijcnhuis and TD-bialgebras is introduced at the end and we show that any commutative bialgcbra provides 
such objects. 

1. Introduction 

Through the connection between free commutative Rota-Baxter algebras and Hoffman's quasi-shufflc alge- 
bra [EFGOSa], the development of further instances of generalized shuffle products for other algebras which 
are characterized by a particular operator identity, e.g. of Rota-Baxter type, is an interesting exercise. It 
provides further insights into such algebras as well as their relations to other fields in mathematics and physics, 
see e.g. [Krci2000l IRos98] . For instance, from the link between Hoffman's quasi-shuffle product [HoffOO| and 
the mixable shuffle product [GKOOj one realizes that Hoffman's well-known partition identity for multiple-zeta- 
values |Hoff05j is another instance of Spitzer's classical identity for commutative Rota-Baxter algebras |EFG05b] . 

In the recent literature further Rota-Baxter type algebras appeared, to wit, the associative Nijcnhuis algebra 
and the so-called TZ?-algcbra. In fact, the latter is a particular Rota-Baxter algebra of generalized weight. 
Recall that the Lie algebraic version of the Nijenhuis as well as Rota-Baxter relation are well-known in the 
theory of classical integrablc systems BelDri82, GSOO, KSM90, Scm83 . However, TD-algebras only recently 
entered the scene in the work of one of us |Ler04b| in the context of Loday's dendriform algebras |Lod01| . In this 
work we will show how TZ?-algcbras relate to proper Rota-Baxter algebras of generalized, that is, non-scalar 
weight. 

The construction of free commutative Rota-Baxter algebras appeared first in the work of Baxter |Bax60| and 
Rota |Rota69j . Later, Cartier [Car 72] gave a description which already contained the notion of quasi-shufflc 
product. Guo and Keigher |GK00j established this link most clearly by following closely the work of the former 
authors. Following jGKOOj one of us introduced a modified quasi-shufflc product, called right-shift shuffle, to 
construct the free commutative Nijcnhuis algebra jEF04|. In this paper we continue this line of thought and 
establish the free commutative TZ?-algcbra, using another modified quasi-shufflc product, called left-shift shuffle. 

Let us briefly outline the organization of the paper. In Section [5] we remind the reader of the definitions 
of dendriform algebras. Section [3] summarizes briefly the theory of Rota-Baxter algebras of non-scalar weight 
as well as that of Nijcnhuis algebras. The link between TD-algebras and Rota-Baxter algebras of generalized 
weight is established. The categories of Rota-Baxter and Nijenhuis algebras are described in Subsection 13.51 
In Section [4] we recall for completeness three different types of shuffle products existing in the literature and 
introduce the so-called left-shift shuffle. These shuffles are the main ingredients for the construction of free 
objects in the categories defined in Subsection 13.51 We show that the free commutative Nijcnhuis algebra 
is a TD-algebra and construct the free commutative TZ?-algebra. Relations with commutative tridendriform 
algebras are exhibited including the involutive cases. In Section [5] we present a relation between the quasi-shufflc 
product and the left-shift shuffle product. This allows us to present another proof of a result of Loday on the 
free commutative tridendriform algebra. The next section contains the notion of Rota-Baxter type bialgcbra. 
We construct a covariant functor from the category of commutative bialgebras to the category of Rota-Baxter 
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type bialgebras thanks to the free objects obtained earlier and show that this result survives a priori only for 
the Nijcnhuis case if we start with the category of commutative algebras instead. 

In the sequel, K, with char(¥L) = 0, denotes the ground field over which all algebraic structures arc defined. 

2. Dendriform algebras 

Dendriform algebras were introduced by Loday |Lod01| with motivations coming from K-Theory. It was 
shown that the free dendriform algebra on one generator can be constructed over planar binary rooted trees. To 
extend this construction to planar rooted trees, Loday and Ronco [LoRo04 introduced tridendriform algebras. 

Definition 1. iLoRo04] A tridendriform algebra is a 'K-vector space T equipped with three binary operations, 
-< , and • from T® 2 — > T satisfying the following set of relations for all x,y,z 6T 

(x ~< y) ~< z = x -< (y * z), (x y y) -< z = x y (y -< z), (x ★ y) y z = x y (y y z), 

(x y y) • z = x y (y • z), (x -< y) • z = x • (y y z), (x • y) -< z = x • (y ~< z), (x • y) • z = x • (y • z), 

where by definition 

(1) x-ky := x -< y + x y y + x • y, 

for all x,y G T . A tridendriform algebra T is said to be commutative ifx^y = yyx and x • y = y • x. 

The product * turns out to be associative. If the composition • in the above definition vanishes or if • and y 
are combined into the new operation y':=> — h •, i.e., (T, >-, -<, •) — > (T, y' , -<), then one obtains a dendriform 
algebra [LodOlj . The new product x * y := x -< y + x y' y is associative as well. For more details, e.g. see 
[^gOOl rjg04l |AgLo04[ IEF021 IEFG041 IEFG051 [LerMal ILer04bl ILer05j . 

Let us denote by Dend, TriDend and CTDend the category of dendriform, tridendriform and commutative 
tridendriform algebras, respectively. We have seen that there is a canonical functor from the category of 
tridendriform algebras to the category of dendriform algebras over K. 

If As and Com denote the category of associative and commutative algebras, respectively, then we have 
canonical functors Dend, TriDend — ► As and CTDend — ► Com. 

3. Rota-Baxter type algebras 

We now introduce two types of unital algebras, called Rota-Baxter and Nijenhuis algebra. They are character- 
ized by specific linear maps each satisfying a particular operator identity. A particular subclass of Rota-Baxter 
algebras is identified with TD-algebras. The explicit construction of the free object in the corresponding cate- 
gories of commutative algebras (c.f. Section l3~5|) denoted by ComRBA, ComNA, respectively, is achieved in 
terms of generalized shuffle products. 

In this paper the term algebra always means associative K-algcbra with unit 1a, unless otherwise stated. We 
denote the product of an algebra A simply by concatenation, mA^ci <8> b) =: ab. Sometimes we use the bracket 
notation i.e., 771^(0® 6) =: [a;bj. 

3.1. Rota— Baxter algebra. The Rota-Baxter relation was introduced by G. Baxter in [Bax60j motivated by 
the work of F. Spitzer |Spit56| . It was further studied by several people, among others G.-C. Rota [Rota69| and 
P. Cartier |Car72j . 

Definition 2. Fix 9 £ A. We call the pair (A, R) where A is an algebra and R : A — > A is a TSL-linear operator 
satisfying the Rota— Baxter relation 

(2) R(x)R(y)=R(R(x)y + xR{y))+R(xey), Vx,y e A, 

a Rota— Baxter algebra of weight 9. 

Notice our more general assumption of the weight 9 to be an element in A in contrast to the definition 
used in most of the recent works which restrict 9 to be a scalar parameter in the underlying field K, sec e.g. 
|AgLo04[ IEG2006I ILer04al IRota95l iRotaMl IRoSm72] . 
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3.2. Nijenhuis algebra. In general, the Nijenhuis relation may be regarded as a homogeneous version of the 
Rota-Baxter relation of unit weight 8 := — 1a- In IGS001 IKSM90] the Lie algebraic version of the Nijenhuis 
relation is investigated in the context of classical Yang-BaxtexO type equations, which arc also closely related 
to the Lie algebraic version of the Rota-Baxter relation of unit weight. 

For the Nijenhuis relation in the context of associative algebras, many of its algebraic aspects were established 
by Carincna et al. in CGMOO , sec also Fuchssteiner's work |Fuchs97] . In |Ler04bj a construction of Nijenhuis 
operators was proposed from a bialgebraic point of view similar to a construction for Rota-Baxter operators of 
weight zero given by Aguiar, and Aguiar and Loday |Ag04| [AgLo04| . 

Definition 3. A Nijenhuis algebra is a pair (A,N), where A is an algebra and N : A —> A is a Nijenhuis 
operator, that is, a ^-linear operator satisfying the Nijenhuis relation 

(3) N(x)N(y)=N(N(x)y + xN(y))-N 2 (xy), Mx, y G A. 

Examples of operators fulfilling the Nijenhuis relation may be found in the cited literature, see especially 
[CGMOOllCTIb] . 



3.3. General properties of Rota— Baxter type algebras. Let us summarize the main properties of the 
above-introduced Rota-Baxter type algebras. 

First observe that for (A,N) being a Nijenhuis algebra, N := id^ — N is a Nijenhuis map, too. Both the 
image of N and N are subalgebras in (A, N). 

In the case of Rota-Baxter algebras we find the following. The image of a Rota-Baxter map R of weight 
8 G A is a subalgebra in A. One verifies easily the following statement. 

Proposition 1. Let {A, R) be a Rota-Baxter algebra of weight 8 G A. For an element 8 in the center of A 
R := — 8i<1a — R is a Rota-Baxter map of weight 8 on A. The image of R is a subalgebra in A. 

3.3.1. Double Rota-Baxter type products. In the case of a Nijenhuis algebra we recall a result from [CGMOO] . 
Let (A, N) be a Nijenhuis algebra. We define the following operation on the vector space underlying A 

a * N b:= N(a)b + aN(b) - N(ab), a,b e A, 

which defines a Nijenhuis algebra, denoted by An, with N as Nijenhuis map. The pair (An, N) is called double 
Nijenhuis algebra. 

From the construction and relation §3§ it is readily verified that 

(4) N(a * w b) = N(a)N(b) and N(a * N b) = -N(a)N(b). 

Let (A, R) be a Rota-Baxter algebra of weight 8 G A. On the underlying vector space we define the operation 

(5) a*nb := R(a)b + aR(b) +a 6 b, a,b e A. 

A simple calculation shows that for [8, x] := 8x — x8 = 0, x G R(A) we find the result. 

Proposition 2. Let (A, R) be a Rota-Baxter algebra of weight 8 G A. Assume [8, R(A)] = 0. The vector space 
underlying A equipped with the operation in turns out to be an algebra. We denote this not necessarily unital 
algebra by Ar. 

Corollary 3. For A being a Rota-Baxter algebra of scalar weight 8 G K, the pair (Ar,R) is a Rota-Baxter 
algebra of weight 8 G K. 

In general, for (A, R) a Rota-Baxter algebra of weight 8 G A we only have 

(6) R(a* R b) = R(a)R(b). 

For R = — 8idA — R, 8 £ K satisfying the Rota-Baxter relation (see Proposition [T]) one shows that R(a *n b) = 
-R(a)R(b) holds. 

Remark 4. In Bax60j Baxter showed that Spitzer's classical identity |Spit56| is satisfied for commutative 
Rota-Baxter algebras (A,R) of weight 8 G A, that is, for a G A fixed he proved in A[[t]] that 

ex P (£^)=lA+£a ro r 

n>0 m>0 



-^Referring to the physicists C. N. Yang from China and the Australian R. Baxter. 



4 



KURUSCH EBRAHIMI-FARD AND PHILIPPE LEROUX 



where r n := R((—6) 



a"), and a\ = n = R{a), 




R(R{R{- ■ ■ R{a)a) . . . a) a) . 



ra — times 



The sum goes over all integer m-tuplcs (Ai, . . . , A m ), \ > for which lAi + • • • + m\ m = m. 

3.4. Weight 9 = R(l A ) case: TD-algebra. Let (A, R) be a Rota-Baxter algebra of weight 9 E A. Assume 
9 := R(1 A ). One verifies that 



R{l A )R{x) = R 2 {x) = R(x)R(l A ) 
for x £ A, i.e., J^Ia) lies in the center of R(A) (recall Proposition^. The element R(1a) plays a special role in 



the classical theory of Rota-Baxter algebras. We refer the reader to [NHB711 INHB731 INHB761 IMU66I [Mil69] . 
As we will see in the following sections the weight 9 = — R(1a) case distinguishes itself from the scalar weight 
case, ffel. 

The particular case of Rota-Baxter algebra of weight 9 := —R(1a) appeared in the work of one of us |Ler04aj 
in the context of Loday's dendriform algebras and Nijenhuis algebras. 

We will keep the name TD-algebra introduced in |Ler04aj referring to an algebra A with a K-linear map 
P : A — > A satisfying the TD-relation 



For a commutative Rota-Baxter algebra of weight 9 = —P(l) we find that P := P{\a)^a — P also is a 
Rota-Baxter map of weight 9 = — P(l). But we do not think of P as a TD-map since replacing P by P in 
relation ([7]) does not give a TD-relation, since P(Ia) = 0. 

Proposition 5. Let (A,P) be a TD-algebra. Then the map P := P(l J 4)id J 4 — P is an associative Nijenhuis 
operator on A. 

Proof. 



P(x)P(y) + P 2 (xy) = P(l A )xP(l A )y - P(l A )xP(y) - P(x)P(l A )y 

+P(x)P(y) + P{P(l A )xy - P(xy)) 
= P(P(x)y + xP{y) - xP{l A )y) + P(l A )(xP(l A )y - xP(y) - P(x)y) 

+P(l A )P(l A )xy - P(l A )P(xy) - P(P(l A )xy) + P 2 (xy) 
= P(xP(l A )y - xP{y) - P(x)y + P(l A )xy) 
(8) = P{P(x)y + xP(y)). 

We used the relation P(l A )P(x) = P 2 {x) = P(x)P(l A ), i.e., [P{1 A ), P(x)] =0,ieA □ 



is associative jLer04b] . It is of TD-type only if P{1a) = P{P(1 A ))- Hence, we do not find immediately the 
notion of a double TD-algebra. But we make the following observation. 

Proposition 6. Let (A, P) be a TD-algebra. The pair (Ap,P) is an associative Nijenhuis algebra. 
Proof. Let a, b e A. 



(7) 



P(x)P(y) = P(P(x)y + xP(y)) - P(x P(1 A ) y), Vx, y G A. 



Let (A, P) be a TD-algebra. The vector space underlying A, equipped with the operation 

a* P b = P(a)b + aP{b)-aP(l A )b 7 a,b E A, 



P(a)*pP(b) + P 2 {a* P b) 



P(a)P 2 (b) + P(P{a)P(b)) 

P(P(a)P(b) + aP 2 {b) - aP(l A )P(b)) + P(P(a)P(b)) 
2P(P(a)P(b)) = P(a)P 2 (b) + P 2 (a)P(b) 
P(P(a) *pb + a* P P(b)). 



□ 
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3.5. Rota Baxter type categories. For the rest of this paper, only unital commutative Rota-Baxter type 
algebras will be considered if not stated otherwise. In the sequel we will refer to these Rota-Baxter type algebras 
as R- algebras in general. 

The above results motivate the following point of view. We denote by ComRBA the category of commutative 
unital Rota-Baxter algebras of scalar weight 9 6 K. The category of commutative unital TZ?-algebras is denoted 
by ComTDA. Finally, by ComNA we mean the category of commutative Nijenhuis algebras. 

Those categories have as objects unital commutative R-algcbras and as morphisms so-called R-morphisms, 
dc-hncd as follows. Let (Ai,X{) and (A 2 ,X 2 ) be two objects in ComRA. An R-algebra morphism <f> : 
(Ai,Xi) — ► (A 2 ,X 2 ) is a unital algebra homomorphism such that the diagram 

Ai ^Ua 2 
Xi x 2 

V X V 

Ai ^Ua 2 

commutes, i.e., 4>X\ = X 2 <p. 

By InvRA, we mean the category of involutive unital commutative R-algebras with all the involved mor- 
phisms being involutive ones. 

Once defined, a natural question to ask is how these categories are related and what are the respective free 
objects. This is the purpose of the following sections. As we will see, the construction of the free objects in 
the above categories of R-algebras relies on shuffle products and their generalizations such as the quasi-shufflc 
product. 

We will consider free R-algebras over an algebra A. We briefly recall the universal property for the free 
object in the categories ComRA. Let A be a unital commutative K-algebra. The free unital commutative 
R-algcbra over A is by definition a unital commutative R-algebra denoted by (R(A), Pa), equipped with a 
unital algebra morphism %a : A «— ► R(^4), such that for any R-algebra (B,X) together with a unital algebra 
morphism <f> : A —> B, there exists a unique R-algebra morphism <f> : R(A) — > B satisfying (j) = (f> o i A , i.e., the 
following diagram commutes 



A c > R(A) 




Baxter, Rota and Cartier gave several constructions of free commutative Rota-Baxter algebras. The concept 
of free unital commutative R-algebra over an algebra A was used in |GK00j to give another construction of 
the free object in ComRBA in terms of the mixable shuffle product, which is related to the quasi-shufflc 
product [EFGOSaJ. Recently, the general construction of free associative Rota-Baxter algebra was presented, 
using generalized non-commutative shuffle-like products on decorated planar rooted trees [AgMo05[ IEFG05c] . 

In |EF04| the free object in ComNA was explicitly constructed by introducing another type of generalized 
shuffle product, i.e. the right-shift shuffle. Below, we will briefly present the construction of the free commutative 
T_D-algcbra over an algebra A using a similar generalization of the shuffle product. 

The nature of the shuffle products (see next section), with the mixable, or quasi-shuffle on the one side 
and the left- and right-shift shuffle on the other side, will explain our separate definition of ComRBA from 
ComTDA and ComNA, respectively (c.f. Subsection 14.21 and paragraphs 14.3.31 - 14. 3. 4|) . 



3.6. Rota— Baxter type algebras and dendriform algebras. In Section [2] we introduced dendriform alge- 
bras. It was Aguiar |AgOO| who first observed the close relation between associative Rota-Baxter algebras, of 
weight zero, and Loday's dendriform algebra. More general, if R is a Rota-Baxter operator of non-zero weight 
9 £ K on an associative algebra A, then the operations x ~< y := xR(y), x >~ y := R{x)y, and x • y = 9xy deter- 
mine a tridendriform algebra structure on A. The associative product in {1} just reflects the double Rota-Baxter 
product construction in Subsection 13.3.11 Recently, such connections between associative scalar weight Rota- 
Baxter algebras and dendriform algebras were further explored in |AgMo05[ IEF02| IEFG04( IEFG05| ILer04a| . 
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4. Generalizations of the shuffle product 

For completeness we recall the definition of shuffle product and introduce three generalizations. We first start 
with the non recursive definitions of those products. 

Let V be a K- vector space, the tensor algebra is denoted by 

T(V) :=@F®", 

n>0 

with V®° := K. The augmentation ideal T(V) := T(V)/K1 K = n>1 V® n . Recall that the vector space T(V) 
is naturally equipped with a grading, l(u) = \u\ = n for u G V® n . 



S{m,n) = la G S m+n 



Uk 



4.1. Shuffle product. The shuffle product on T(V) starts with the shuffles of permutations Rcu93, Swcd69 . 
For to,7i G N + , define the set of (tti, 7i)-shuffles by 

a-^l) < ( T- 1 (2) < ... < (T-^m), 
a~ 1 (m + 1) < <7 _1 (to + 2) < . . . < cr _1 (77i + n) 

Here S m+n is the symmetric group on to + n letters. 

For a = ai ® . . . ® a m e V® m , b = b\ ® . . . ® b n G V® 11 and cr G S(m, ri), the element 

<r(o ® 6) := u CT(1) ® m ct(2) ® . . . ® u ff(m+n) S V^ (m+n) , 

where 

O-ki 1 < < I'M) 

bk-nn m+l<k<m + n, 
is called a shuffle of a and 6. 

The shuffle product (o^ ® . . . eg a TO ) LU (6i ® . . . ® 6„) is the sum over all shuffles of a\ ® . . . ® a m an d 

&! ® . . . (g> &„ 

(9) a III 6:= ^ cr(a®6). 

Example 7. ai HI (b\ ® b 2 ) = a\ ® b\ ® b 2 + b\ ® a\ ® b 2 + b\ ® b 2 ® a\. 

Also, by convention, a III 6 is the scalar product if either m = or n — 0, that is, if a or 6 is in V®° = K. 

Proposition 8. T/ie bilinear composition HI defines an associative, commutative bilinear product on T{V), 
making Sh(V) :— (T(V), HI, Ik) into a unitary ^.-algebra with unit Ik G 

Moreover, one verifies the following proposition. 

Proposition 9. For every u G V, the K-linear map : Sh(V) — * Sh(V), Py (a) := u ® a, a G T(V), is a 
Rota-Baxter operator of weight zero. 

Proof. The proof reduces to a simple calculation, using the recursive definition of the shuffle product given 
further below. □ 

4.2. Generalized shuffle products. We now work with the tensor algebra, T(A), over an associative unital 
K-algcbra A and equip it with three generalized shuffle products. We give explicit formulae for these products 
before stating their recursive definitions. Here, we follow the terminology in |EFG05a] IGK00| . 

Let us start with a (m, n)-shuffie a G S(m,n) C S m + n . A pair of indices (k,k + 1), 1 < k < m + n, is 
called an admissible pair for a if cr(fc) < m < a(k + 1). Denote T a for the set of all admissible pairs for the 
(m, n)-shufflc a. For a subset T of T CT , call the pair (cr, T) a mixable (m, ri)-shuffle. Let \T\ be the cardinality 
of T. By convention, (cr, T) = a if T = 0. Denote 

5(m,n) = {(cr,T)|cr G S(m,n),T C T ff } 

for the set of mixable (m, n)-shuffles. 

Let (A, TTiyj, 1^) be a unital associative K-algebra. For n > let A®" be the 7i-th tensor power of A over K 
with the convention that A® = K and define the tensor module 



T(A) = 0i* 



n>0 
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For two tensors a — a\ ® . . . ® a m G ,4® m ; 5 = 6 X ® . . . b n G A 8 ™ and (<r, T) G 5(m, n), T = the element 
cr(a ® 6; 0) := <r(a ® 6) = it a(1) <g) u^) »...<» w CT(m+n) G A®( m +") , 

where 



ak, I < k < m, 

bk-m, m + 1 < k < m + n, 



was called a shuffle of a and 6. Now, we extend this notion as follows. The element 

cr q (a O 6;T) := u <r (i)® 9 « ff (2)<8 q ■ ••®?^{m+».)) 
where for each pair (fe, fc + 1), 1 < fc < m + n, 

{Om A (u a ( k ) ®u CT ( fe+ i)) 6i, (fc, fc+ 1) G T and 17 = 6* 

-1 A ® m j4 (M CT (fe) ® «er(fc+i)) G A ® A, (k, k + 1) G T and g = r 

-m A (« ffW ® UaGH-i)) ®UeA®A, (fc, fc + 1) G T and g = i 

u a{k) ®u a{k+l) eA®A, {k,k + l)<?T, 

is called mixable shuffle (q = 9) of scalar weight # G IK, or right-shift respectively left-shift shuffle (q = r 
resp. q = £) of the tensors a and b. 

Define, for a G A® m and 6 G A® n as above and <? G {0, r, £} 

(10) a .'6 = £ a g (a ® 6; T) G { J 



(<T,T)eS(m,n) 



to be the quasi- or mixable shuffle product of weight 9, and the right-shift shuffle and left-shift shuffle product, 
respectively. As usual, for a or b being scalars, we define a » q b := ab. 

We see immediately that the case q = 9 = reduces to the ordinary shuffle product, »° = HI. 

Example 10. A simple example might help to keep track of the products. 

{+9niA(ai ® 61) <g> 62 + b\ <g> m^ai ® 62) 
—1a ® mA{a\ ® b\) ®b 2 - bi ® 1a® m A (ai 8> 62) 
-m A (ai ® 61) (8 1a ®> b 2 - b% ® m A (ai ® 6 2 ) ® 1a 

Observe that all three products have in common that they consist of two parts, i.e., 




a* q 6 = a HI 6 + M q (a,b), 

where a LU & corresponds to the proper (m, n)-shuffles a q {a ® b; 0) G S(m, n) and M q (a, 6) is a sum of shuffles 
modified by contractions of adjacent pairs of letters in A. Hence, the product is not grade (i.e. length) preserving 
in the case q — d. However, the two other cases, q = £, r, preserve the grading by length due to the extra left- or 
right- shift, respectively, by an element of A. More important is the fact that -associativity and- commutativity 
of the above shuffle products only depends on the product in A and its properties, i.e. whether A is commutative 
or not. 

As in the case of the shuffle product, it has been shown for the cases q = 9 |GK00| and q = r |EF04] that the 
operation » q extends to an associative binary operation on T{A) making HI 9 (A) := (T(A), » 9 ) into an associa- 
tive unital algebra with unit Ik- Commutativity of A implies commutativity of these generalized shuffle products. 



4.3. Recursive definition of generalized shuffle products and the shift-maps. In the case of the classi- 
cal shuffle, the mixable, or quasi-shufflc, and the right-shift shuffle product recursive formulae appeared already 
in several places, e.g. jBB02| IEF041 IEFG05a( IGK00| iHoffOO] . Nevertheless, we will briefly recall them for the 
sake of completeness. 
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4.3.1. Recursive shuffle product. Let us begin with the classical shuffle product on the tensor module T(V), V 
being a K- vector space. We choose two elements 01 ® • • • ® a m £ v® rn and b% ® ■ ■ • ® 6„ £ 1/®", and define 

OoIrIII (61 ® 62 ® ••• ® &n) = Oo&l ® &2 ® ••• ® &n) 

(01 ® a 2 <8> . . . ® a TO ) III &o1k = ^oai ® a 2 ® ■ ■ ■ ® o TO , 
for scalars do, &o in F® = K, and in general 

(01 ® ... ® On,) III (61 ® ... ® &„) 

:= 01 ® ((a 2 ® . . . ® o m ) III (61 (8) ... ® &„)) 
(11) + h <g> ((01 (8 . . . ® a m ) III (6 2 <g> . . . (g> &„)) , ai, 6jeV. 

With the recursive definition of the shuffle product the proof of Proposition[5]follows by showing that Py ( W) = 
p(")(W) := u ® W on Sh(V) defines a weight zero Rota-Baxter map, 

p {u) {u)mp (u \w) = (u®u)m{u®w) = u®{umu®w) + u®{u®u\siw) 

= p {u) {p {u \u)mw + ump {u \w)). 



4.3.2. Recursive quasi- or mixable shuffle product. Now, replace the vector space V in T(V) by an associative 
but not necessarily commutative K-algebra A with unit 1a- We denote by [a; b] the associative algebra product 
for a,b £ A. To streamline our presentation we introduce the following notation. Tensor strings in T(A) are 
denoted by capital letters, whereas lower case letters denote elements in A. Recall, that 1r denotes the empty 
word in T(A). 

Let 9 £ K be a scalar parameter. Then the quasi- or mixable shuffle product of weight 9 on T(A) has the 
recursive definition jGKOOl IHoffOOj 

(12) a <g> U » e b®W :=a®(U» e b®W) + b®(a®U» e W) + 6[a; b] ® (U W), 

and U » e fclK := kU =: kl^» e U, for k £ K. Recall that III (A) := (T(A), » 9 , Ik) is an associative -commutative- 
unital algebra. For 9 = we are back to the shuffle algebra. 

4.3.3. Recursive right-shift shuffle product. The recursive formula for the right-shift shuffle product on T(A) 
is simply given by 

(13) a ® U » T b ® V = a ® (U » T b ® V) + b ® (a ® U V) — Ia ® [a; b] ® (U « r V), 

U » r /cIk := kU =: /cIr » r U, for fc £ K. And III r ( J 4) := (T(A), » r , Ik) is an associative -commutative- unital 
algebra [EF04] . 

4.3.4. Recursive left-shift shuffle product. Finally, we introduce a recursive formula for the left-shift shuffle 
product on T(A). 

(14) a®U» e b®V ^a®(U» t b®V)+b®(a®U» i V)-[a;b}®l A ®(U» i V), 

U * l fel]g := kU =: fclR » e U, for any fc £ K. And LU^(y4) := (T(A),» e ,l^) is an associative -commutative- 
unital algebra. We postpone the proof of this statement to the next section. 



4.4. Rota— Baxter type algebras and generalized shuffle products. We introduce two linear maps on 
T(A) in terms of the algebra unit 1a- First, we define the right-shift map 

P A {U) :=1a®U, U £ T(A)/X1 K> 

and the left-shift map 

Qa{U):=U®1 a , UeT{A)/Kl K . 
Both maps commute and we extend them to T{A) by defining PaO-k) '■= 1a =: QaO-k)- These two maps 
are crucial with respect to the construction of free objects in the categories ComRA of commutative unital 
R-algebras. 
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Let T(A) be equipped with one of the above shuffle products • 9 , q £ {8,i,£}. We regard 

T+(A) :=A®T(A), 

with the standard product 

(15) a®Ui q b®V := [a;b]®{U * q V). 

First, observe that A naturally imbeds into T + (A) by the map %a '■ A T + (A) 

(16) a h- > %a{o) := a ® 1%. 
Secondly, this inclusion is an algebra morphism 

i A {[a;b}) = [a; b] ® 1 K = (a <8> 1 K ) •« (6 (g> 1 K ) = u(a) * 9 

One shows that ^(Ia) = 1a <8> Ik is the unit for » 9 , g £ {8,r,£}. We extend the right- and left-shift map, Pa 
respectively Qa, to T + {A) by defining P A (a <8> Ik) := 1a ® a, analogously for Qa- 

With the exception of Section [51 we will omit the tensor product by Ik in the notation for elements in 
i A {A) C T+(A) in the sequel. 

4.4.1. The free Rota-Baxter and Nijenhuis algebra. The algebra LU e (^4) = (T(A), » e , Ik) together with the map 
Pa defines a unital Rota-Baxter algebra of scalar weight 8. This follows from the recursive definition of • 

P A {U)* e P A {V) = i A ®u * i A ®v 

= 1 A ® (U . e 1 A ® V) + 1a <8> (1a ®U* e V)+ 6[1 A ; 1 A ] ® {U » e V) 
= P A (U» e P A (V)) +P A (P A (U)* e V) +6P A {U* e V). 

Moreover, if A is commutative, then the free unital commutative Rota-Baxter algebra of scalar weight 
9 over A is simply T + {A) := A ® T(A) with corresponding product (TT5)) and unit I a- We denote it by 

m\A) := (T+(A),i 9 ,P A ) [GKOO] . 

The map Pa in connection with the right-shift shuffle product gives birth to an associative Nijenhuis algebra 
(T(A), » r , Pa)- Again, this is readily seen by the recursive definition of the right-shift shuffle product 

P A (U) . r P A (V) = l A ®U. r l A ®V 

= 1 A ® {U » r 1 A ®V)+1 A ® (1a ® U » r V) - 1 A ® [1a; 1a] ® (U » r V) 

= P A (U . r P A (V)) + Pa(Pa(U) « r V) - P\{U . r V). 

For A a commutative algebra, T + (A) := A® T(A) with unit 1a and product » r (fTS]) together with the map 
P A is the free object, denoted by LU T (A) := (T + (A), * r , Pa), in the category ComNA |EF04j . 

4.4.2. T/ie /ree Nijenhuis algebra is a TD-algebra. We now show that the free unital commutative Nijenhuis 
algebra III (A) over A contains a TZ?-structure in terms of the left-shift map Qa- 

Lemma 11. Let A be a unital associative algebra. For the right-shift shuffle » r on T(A), the equalities 

X . r If 1 =X®l ( % n = If 1 . r X 

for n £ N hold. 

Observe that we do not assume commutativity for A. The proof follows by induction. This observation implies 
that the subalgcbra spanned by the set I := {if™ | n £ N} £ Z(UI r (A)) 7 where Z(IH r (A)) denotes the center 
of ILL (^4), which is generated by the center of A. 

Proposition 12. Consider III (A) over a commutative algebra A with unit 1a- The map Qa is a TD-operator 
onUf(A). 

Proof. We must show that Qa satisfies 

Q A (a ® X)i r Q A {b ®Y) + Q A (a® Xi r Q A (l A )i r 6 ®Y) = Q A {Q A {a ® X)7b ®Y + a® X» r Q A {b ® Y)). 
But this follows from the last lemma, which completes the proof. □ 
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Therefore, the free unital commutative Nijenhuis algebra HI 1 (A) is also a TP-algebra. Moreover it has the 
structure of a commutative dendriform-Nijenhuis algebra, see |Ler04bj . 

However, observe that the commutativity for A can be dropped. If this is the case, (T(A) + , i r , Pa) is still a 
Nijenhuis algebra as well as a TP-algcbra via the map Qa, but one cannot think of it as the free object. In the 
following section, we construct explicitly the free unital commutative TD-algebra over A. 

4.4.3. The free commutative unital TD-algebra. To construct the free object in ComTDA, we proceed as 
follows. 

Proposition 13. Let A be an associative algebra (not necessarily commutative) with unit 1a- Denote by [—; — ] 
its product. On T(A) with the left-shift shuffle » e {1$ we find 

(1) For any neN and X G T(A) we have 

(17) X * l If 1 = 1®" ® X = If 1 * l X. 

(2) The left-shift shuffle is associative with the empty word Ik as unit, and commutative if and only if the 
algebra A is commutative. 

Proof. Recall that a » e b := a ® b + b Eg) a — [a; b] ® 1a for a, b £ A, hence commutativity follows if and only if 
[— ; — ] on A is commutative. The rest follows by induction. □ 

Proposition 14. The right-shift operator Pa on (T(A),» e ) fulfils the TD -relation. That is, 

P A {a®X)* l P A {b®Y) = P A (a®X* e P A (b ®Y)) + P A (P A (a ® X) * e b ®Y) 

-Pa (a ® X •« Pa(Ik) b <g> Y) . 

Hence, HP* (A) := (T(A),» e ,P A ) is a unital TD-algebra. 
Proof. Remember that Pa (Ik) = Ia- 

P A (a (g) X) • l P A {b ® Y) = Ia ® a ® X » e 1 A ® b ® Y 

= lA®(a®X» e l A ®b®Y) + l A ®(lA®a®X» e b®Y)- [Ia; Ia] ® 1a ® (a 8> X » e b <8 Y) 

(18) = P A (a®Y * e P A {b®Y)) +P A (P A {a®X)* l b®Y) - 1 A ®1 A ® (a® X b ®Y), 

which completes the proof using relation (|17|) . □ 

Remark 15. Proposition [T3l immediately implies that LU £ (A) = (T(A),» e , Pa) is also a Nijenhuis algebra. 
Indeed, using associativity of » e and the first item of Proposition [131 we get, 

P A (a®X * e P A (l K )» £ b®Y) = l A ®((a®X* e l A )» e b®Y) 

= l A ®((lA» e a®X)* e b®Y) 

= 1 A 9 (Ia {a ® X b <g> Y)) 

= 1 a ®1a® {a®X » e b®Y) = Pl(a® X » e b®Y). 
Observe that commutativity of A, and hence of HI (A), is not needed here. 

However, it is not true a priori that the Nijenhuis algebra HI r (A) is also of TD-type. Moreover, observe that 
Pa (a ® X) « £ P A (b ®Y)=P\{a®X» l b®Y) and that, 

Pa (a ® X) m l P A (b ®Y) = P A (a®X P A (b ® Y)) = P A (P A {a ® X) m l b <g> Y), 

showing that the right-shift operator P A in fact is an average operator on (T(A), • ), see |Ag00| lLer03| IEFG05] . 

Proposition 16. Let A be an associative algebra with unit 1 A - The associative WL-algebra (T + (A),» £ ,Pa) is a 
TD-algebra, with unit Ia- 

Proof. Recall that the product i l on T + (A) is given by 

(a ® X) i e (b <g> Y) = [a; b] ® (X m l Y), 
and that it is commutative and associative for A being so. We find that 
P A {a®X) i l P A {b®Y) = l A ®(a®X» l b®Y) 

= 1 A ® (a ® (X » e b ®Y) + b ® (a ® X » e Y) - [a;b] ® 1 A ® (X » e Y)) , 
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and 

P A (P A (a®X)i l b®Y) = l A ®(b®(a®X» l Y)), 
P A (a®Xi l P A {b®Y)) = l A ®(a®(Xm t b®Y))i 
-P A ((a®X)i e P A (l A )i e (b®Y)) = -l A ®(a®(X* e l A )i e (b<g)Y)) 

= -l A ®[a;b]®(X •* 1 A * l Y), 
= -1 A ® [a; b] ® {1 A . £ X * e Y), 
= -1 A ® [a; b] ® 1 A ® (X « £ Y~). 

Therefore, 

P A (a ® X)i e P A (b ®Y) = P A (a® Xi l P A {b ® Y) + P A (a ® X)i^ ® F - a X^Pa(U).^ ® F). 

□ 

Theorem 17. Le£ A be a unital commutative algebra with unit 1 A . The free unital commutative TD -algebra 
over A is given by the TD-algebra III (A) := (T + (A) , i e , P A ) . 

Proof. The previous Proposition shows for A being commutative that (T + (A),i i ,P A ) is a commutative TD- 
algebra with unit 1 A . Recall the canonical inclusion i A : A III (A) (TT6|) . Let (T,P) be a TD-algebra and 
: A — > T be an algebra morphism. Define : T + (^4) — > T by = on A and by induction as follows. 

4>{a\ ® 02 ® . . . ® o re ) := 4>{a\)P(4>(a2 ® ■ • ■ <8 o n )) . 

We have to prove that ^ is a TZ?-algebra morphism. Observe first that, 

ffli ® 02 <8 .. . ® a n = ai» f P_A(a2 ® • •• <8 a„), 

leading by induction to ai (8 a% ® ■ ■ ■ <8 a n = Oi« Pa(o2* Pa{- ■ ■ PA( a n-i* e PA( a n)) •■■))■ Therefore, 

<t>(P A (a\ ® 02 <8 . .. ® a n )) = ^(li®aii8o 2 ®...®a„), 

:= 0(1a)P(0(oi <8 a 2 <8 . . . (8 a„)) , 

= P{4>{ai ® a 2 8) • • • (8 a n )) , 

showing that c/>Pa = P</>. This equality will be used in the sequel of the proof. We now show that </> is an 
algebra morphism. This fact is verified for words of length less or equal to 2. For words of higher lengths, we 
set X = x <8 X' and Y = y ®Y' and proceed by induction on the total length of the considered words. 

${a®X* t b®Y) = (f>([a;b])P[4>(X » £ Y)) 

= 0([a; b])P$(x(X' * e Y) + y(X Y') - [x; y]®l A ® (X' . l Y'))) 

= <f>([a; b])P(4>{X i e P A {Y) + P A (X) i e Y - X * l (y ® 1 A <8 Y'))) 

= cj>([a; b])P$(X)4>(P A {Y)) + 4>(P A (X))4>(Y) - 4>(X)j>(P A (l A ))4>(Y)) 

= cf>([a; b])P$(X)P$(Y)) + P$(X))4>(Y) - 0(X)P(0(1 A ))0(F)) 

= 4>{a)4>{b)P{4>{X))P{4>{Y)) = 4>{a ® X)cf>(b ® Y). 

The TZ?-algcbra morphism <f> is unique since it coincides with <f> on A. □ 
There is a canonical functor TDA — ► TriDend, see |Ler04bj . 

Corollary 18. .Lcr04b] Let A be a commutative algebra with unit 1 A . The free unital commutative TD-algebra 
over A, HI (A), has a canonical commutative tridendriform algebra structure given by, 

X <Y :=Xi l P A (Y), X • Y := -X i e P A (1 A ) » e Y. 

Remark 19. If we drop the commutativity condition on A, then one still finds a tridendriform algebra structure 
over the TD-algebra {T(A)+, i e , P A ). The third law is by definition X y Y := P A (X)i e Y. 
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4.5. Commutative involutive R-algebras. The aim of this part is to show that our results hold if one 
considers the category of unital commutative algebras with involution, denoted by InvCom. Recall that It- 
algebra stands for either (scalar weight) Rota-Baxter, Nijenhuis or TD-algcbra. 

Theorem 20. Let A be a commutative algebra with unit 1a, equipped with an involution f : A — ► A. Extending 
this involution to {T + {A), » 9 , Pa), for q £ {9,i,€\ by, 

{a\ © • • • © a n )t := a\ © • • • © at , 

turns (T + (A), i 9 , Pa, f) into an involutive commutative R-algebra which is also the free involutive commutative 
R- algebra over A. 

Proof. In fact, we only have to check the following. First, one observes that m([o; by) = «a([& , oJ] = 
iA{by » q iA{ay = ia{o)^ » q iA{by as expected. The R-map Pa also behaves as expected, since Pa{U^) = 
1a © = {1a © Uy = {Pa{U))^ . Let {X, P, f) be a unital commutative R-algebra with involution. The 
R-algebra morphism <f> which is uniquely associated with the algebra morphism <p : A — > X wc found earlier, 
well-behaves under the involution since </>(a.t) = <^>(at) = <K a )^ = 0( a )^ ; an d by induction on the length of 
words, 0((a©[/)t) = 4>{rf ®W) = 4>(aUa P A (W )) = 0( a )t' 0(p A (W)) = 4>( a y' P{4>(W)) = 0( a )t'p(0(£/))t' = 
0(a l/y , by using the commutativity of the product in X. □ 

Corollary 21. Le£ {A, f) oe a commutative involutive algebra with unit 1a- Extend^ as explained in Theorem VMK 
Then, {T + {A), u l , Pa, t) has an involutive commutative tridendriform algebra structure, i.e., the two binary 
operations given by, 

(19) X -c Y := X i e P A {Y), X*Y ~ -Xi e P A {lA)i e Y, 

verify {X -< F)t = JSft ~< Ft and (X • F)t = Xt • Ft. 

5. QUASI-SHUFFLE PRODUCT FROM LEFT-SHIFT SHUFFLE PRODUCT 

We present here a relation between the quasi-shuffle and the left-shift shuffle. Let V be a K-vector space. 
Recall that T{V) is the free unital associative K-algebra over V with unit Ik, and 

S{V) :=K-l K ®V®Q)S n {V), 

n>X 

is the free unital commutative algebra over V, where S n {V) is the quotient of V® n by the action of the symmetric 
group S„. Set 

S{V) := S{V)/K • 1 K = V © S n {V) and f{V) := T{V)/K • 1 K = V © V®". 

n>l n>l 

By F(V) (F(V)), we mean either S{V) or T{V) (resp. S(V) or f (V)) and by F n {V) {F n {V)) either S n {V) or 
V®", n > (resp. n > 0). 

In this section we fix_the quasi-shuffle weight to be 6 = 1, see Eq. (10]). By Tx{S{V)), (resp. Tx{T{V))), we 
mean the vector-space T{S{V)), (resp. T{T{V))) equipped with binary operations -<x, *x, (resp. with >~x being 
added) defined in terms of the quasi-shuffle product of weight one, 

a © X -<x b © F := a © (X » x 6 © F), a © X «i 6 © F := [a; 6] © (X » x F), 

(and a © X >-i b © F := b © (a © X • 1 F) to be added), 

recall that • 1 stands for the quasi-shuffle product of weight one, see relation (fl"2|) . and that T + {F{V)) := 
F{V) © T{F{V)). Here, [— ; — ] is the product in F{V) which we will denote by concatenation, [a; b] = ab, 
a,beF{V). 

Define the linear map Q : F n {V) F n {V) © K • 1^™ _1 \ by w x •• -u„ i-> (-l) n+1 v x ■■■v n ® l^"" 1 '- Extend 
this map as follows, 

fl:Tx{F{V))^{T+{F{V)),^,;^) 
ax © . . . © ak > Q(a x ) © ... © O(flfe). 
with -<, • and >- defined in terms of the left-shuffle product i e and the right-shift map Pf{v) 

X -<Y :=Xi e P F{V) {Y), X y Y := P F{V) {X) i e Y, X *Y := -X i e P F(V) {1 K ) i e Y. 

Here, the letters Oj are words in F{V), i.e., <Xi = U{ x • • ■«i, mj G ^/® m i ; TOi > o. We use the word notation for 
elements in F{V), that is, we omit the tensor product sign, which we reserve for either Tx{F{V)) or T + {F{V)). 
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Proposition 22. The linear map 0, so defined, is an injective morphism for the two (resp. three) operations, 
-<1, *1 (resp. )- 1 ) just defined. 

Proof. We restrict ourselves to the operations -<i,«i. Injectivity is readily verified. We proceed by induction. 

n(«i -<i v 2 ) = n(«i ® v 2 ) = n(«i) ® o(« 2 ) 

= «i ® "2 = v\ » e Ik ® «2 
= vi i e Pf(V){v2) 

= n(«o -< n(«a), 

since O is the identity on V". Similarly, 

n(ui«i« 2 ) = 0([«i;w 2 ]) = -[«i;«2] ® Ik 
= -«]W2 ® Ik 

= -ui (1 K ® Ik) » f «2 = «i • v 2 
= 0( Wl ) • 0(u 2 ). 

Recall that the product [— ; — ] here is the one in T(V) (S(V)). Now, 
0(a®l^i!)®y) = 0(a® {X m 1 (b®Y))) 

= n( a ) ® si(x - 1 (6 ® y)) = ((-i)'( a ) +1 a ® lffW- 1 )) ® o(x - 1 (6 ® y)), 

:-d 

i)'(°)+ 1 o®(i| (,(o) - 1) . £ - 1 6®y)) 
*; +1 a® (lfcw- 1 ) n(jf) . £ 0(&®y)) 
4 H(ii (l( ° )_1) o(x))^p F(v) (n(6®y)), 
- x (a® (lffc-)- 1 ) j n(x))) ^o(6®y), 



-i 



a® 1 



®(i(a)-l)\ -f 
K J " 



p F(V r)(n(x))) -< o(& ®y) 



0(a) -< 0(X)) -<! 0(6 ® y) = 0(a ® X) -« 0(6 ® y). 



We used Eqs. (jTTJ) , and the induction hypothesis in the part 0(jf u 1 (6 ® y)) = Q(X) » l 0(6 ® Y), since • 1 
and »^ are the sum of the dendriform operations »i and -<, •, respectively. For the • operation, we find on 
the one hand, 

0(a®X»i6®y) = 0([a;6]® (X m 1 Y)) = 0([a; 6]) ® 0(X y) 
= 0([a;6])® (0(X) •* 0(y)), 
= (_l)C'(«0+W+i)[ O ; 6] ® i®(K«)+Kb)-i) ^ ^ Q(x) ^ 

On the other hand, 

0(a ® X) • 0(6 ® Y) = (0(a) ® Q(X)) • (0(6) ® Q(Y)) = - (0(a) ® 0(X)) i e (l® 2 ) i e (0(6) ® 0(y)) , 
= -(-l)('( a )+'( b )+ 1+1 )(a® if ® 0(X)) (If) i' (6 ® ^ Q(F) ^ 

= (.xjPW+'W+i) [ a; & ] g) 1 ®(Ka)-D+(Kfe)-i)+i g (fi(X ) .< 0(y))j 
hence the equality. Similarly, we prove 0(a ® X 6 ® Y) = 0(a ® A") >- 0(6 ® y). □ 

Corollary 23. Let V be a ^-vector space. Then, any monomial of Ti(S(V)) (resp. T\{T{V))), a\ ® . . . ® a„, 
can be written as, 

ai -<i (a 2 -<i (. . . (a ra -i -<i a„)) ■ • • ), 
where a,; := u^i ® . . . ® can be written as ai = ■ 
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Proof. Let a± ® ■ • • 8 a n be such a monomial. Observe that £7(ai (8 . . . ® a n ) can always be written as 

O(ai) -< (f2(a 2 ) -< • • ■ (fi(a»-i) -< ^K)) • • •), 

where f2(aj) := (— 8 • ■ ■ <8i>i,fc i ) 8 l]f ' can ^ e rewr itten as • . . . . Apply now the inverse 

of to conclude. □ 

The fact that T q (F(V)) has a (commutative) tridendriform algebra structure was found by Loday and Ronco 
in |LoRo04] . The relation in item two of Corollary was proven inductively by Loday in ([Lod05]). Here, we 
related Loday's result to the left-shift shuffle product. 

We finish this section by presenting a different proof of a theorem of Loday |Lod05j . The free CTD-algebra 
(resp. the free involutive tridendriform algebra) over a K- vector space V is a CTD-algebra CTD(V), (resp. 
an involutive tridendriform algebra ITD{V)) equipped with a linear map iy : V — ► CTD(V) (resp. iy : V — ► 
ITD(V)) such that for any linear map : V — > A, where A is a CTD-algebra, (resp. an involutive tridendriform 
algebra), there exists a unique CT-D-algcbra morphism, (resp. an involutive tridendriform algebra morphism) 
: CTD(V) — > A (resp. : ITD(V) — ► A) such that o iy = 0. In the involutive case, we remind the reader 
that the involution on T(V) is defined to be (v\ . . . v n )^ := v n . . . vi, we omitted tensor signs. 

Theorem 24. |Lod05| Let V be aK-vector space, thenT r (S{V)) (resp. (Ti(T (V)), \)) is the free CTD-algebra 
(resp. involutive tridendriform algebra) over V. 

Proof. Let A be a CTZ?-algebra with operations (-<, •) (resp. involutive tridendriform algebra with operations 
(-<, >-, •) and involution f) and <f> : V — > A be a linear map. We denote the product (TTJ) in A by a * b := a -i 
b + a >~ b + a • b. 

Recall that in Ti(F(V)) we may write a\ (8 . .. <8 a„_i 8 a„ = ai -<i (. . . -<i (a n -i -<i a n ) ■■ •), where 
a; = »i ■ • ■ »i ^, fel for a, = ■ ■ ■ G F(V). Set 

4>(ai 8 . . • <8 a„_i (8 o n ) := 0(ai) -< (0(a 2 ) -< . . . (0(a„_i) -< 0(a„)) • • •), 

where 0(oj) := 0(uj,i)». . .•4 > ( v i,k i )- ^° defined, is a morphism of CTD-algebras (resp. involutive tridendriform 
algebras). We proceed by induction on the total length of words. The result is trivial for a total length of two. 
Therefore, 

4>(a®X -<! (6®F)) = 0(a<8 (AT. 1 (6® F))) 
= 0(a) -< <fi(X 9 1 (b (g) F)) 
= 0(a) -< (0(AT) * 0(6® Y)) 
= (0(a) -< 4>(X)) -< 0(6® Y) 
= 0(a®AT) ~< 0(6 ®F). 

In the case of involutive tridendriform algebras, we obtain in addition the equality 0(a ® AT >~i b ® Y) = 
0(a 8 X) >-i 0(6 ® F). As for the operation -<i we find for »i, 

0(a 8 X «i 6 ® F) = 0([a; 6] <8 (X - 1 F)) = 0([a; 6]) -< 0(AT - 1 F) = 0([a; 6]) ~i (0(AT) * 0(F)) 

= (0(a) . 0(6)) -! (4>(X) * 0(F)) = ((0(a) . 0(6)) -< 0(X)) -< 0(F). 

We used the induction hypothesis in the part 0(AT • 1 F) = 0(AT) * 0(F). Now, using commutativity, we find 
= ((0(6) . 0(a)) -< 0(X)) -< 0(F)) = (0(6) . (0(a) -< 0(X))) -< 0(F) 
= (0(6) • 0(a (8 X)) -< 0(F) = (0(a 8 X) • 0(6)) -< 0(F) = 0(a ® AT) . (0(6) -< 0(F)) 
= 0(a® AT).0(6®F). 

Now, in the involutive case, we compute 

0(a® AT).0(6®F) = (0(a 0X). 0(6 ® F)) tf = ((0(a) 0(X)) . (0(6® F))) Tt 

= [0(6® F)*. (0(X)t >- 0(a) f )] f = [(0(6(8 F)t -< 0(X) f ) • 0(a) f ] f 
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= [((fob) *$(Y))* fa)*]* 
= [((0(r)V0(6)t)^0(X)t).^(a)t] f 

= [(0>)V(0>)t^x)t)).0>)t]t 
= [($(Y)iy(($(X)>~ $($?))• fa?]* 

= 0(a) . ((0(6) ■< 0(X)) -< 0(F)) = (0(a) . (0(6) ~< 0(X))) ~< 0(F) 
= ((0(a). 0(6)) -<4>(X)) <UY). 
Hence the expected equality. The uniqueness of is readily verified, which finishes the proof. □ 

6. R-BIALGEBRAS 

In Subsection 13.51 and Paragraphs 14.4.1 1 and 14.4731 the categories of R-algebras were defined, and their free 
objects constructed, respectively. 

The aim of this part is to address the following question. If we start with a commutative bialgcbra A instead 
of an algebra, how much of its bialgcbra structure can be lifted to T + (A) equipped with one of the generalized 
shuffle products? In fact we will see that this motivates the introduction of the notion of right (left) R-bialgcbras. 

Recall that (K, — 0idx) is in ComRBA and (K, idjj) is naturally in ComNA and ComTDA. Next, observe 
that if (B, P) is an R-algebra then for each n > 0, B® n , equipped with the linear map := P ® id® : 
B ®n _^ B ®n tumg intQ an R_ a ig e b ra . One can also choose to define P< n > := id® ( "~ 1} <g> P : B® n -► B® n . 

Definition 4. The R-algebra (B, P) is said to be a right R-bialgebra if it is equipped with a coassociative 
coproduct A : B — > B® 2 and a right counit e : B —> K, i.e., verifying (ids ® e)A = ids, which are both 
R-algebra morphisms. 

In case we defined the map we obtain a left R-bialgebra, i.e., with a left counit instead 

of a right one. 

6.1. Case 1: bialgebras. Recall that 

T+{H) :=H® T(H) = H ® K1 K © H® n , 

n>l 

and that we denote by (T + (H),» q , Ph), with q e {9,r,£}, the free commutative R-algebra over a unital 
commutative algebra H , and Ph stands for the right-shift operator. 

Theorem 25. Let (H, run, 5, e) be a commutative bialgcbra with unit 1h- Then, the free commutative R-algebra 
(T + (H), i q , Ph ) has the structure of a right R-bialgebra. 

Proof. Recall that (T+(H)® 2 , i q , P^) is also an R-algebra. Here we keep i q to denote the product in T+(H)® 2 . 
Let %h '■ H '—t (T + (H), i q , Ph) be the inclusion map, defined naturally as 

(20) a^i H (a) ~ a®l K eT + (H), 

which is an algebra morphism, see (|16[) . Consider the following commutative diagram 

H^—^ > (T+(H),i',P H ) 

*- 

(T+(H)^,i q ,P^') 

Here we understand the map 5, keeping the same notation, as derived from the coproduct on H as follows 

S : H -► T+(H)® 2 , a ^ 5(a) := (a (1) ® 1 K ) ® (a (2) ® 1 K ), 

using Sweedler's notation for 5(a) = an) ® a/2) on H. So defined, 5 is a unital algebra morphism. Indeed, we 
find immediately that 

5(m H (a<3b)) = (iff(m ff (a(i) <g> &(i)))) ® («ff(m ff (o( 2 ) <8> i>(2)))) 
= 5(a) i« 5(6) 
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and hence there exists a unique R-algcbra map A which extends 5, such that Aoi H = 5. Furthermore, observe 
that (T+(ff) 83 ,S'?,P^ 3) ) also is a commutative R-algcbra. Now, let us define the following map 

5^ := i® 3 o (id H ®8)5:H^ T+(ii)® 3 , 

which is a unital algebra morphism. Due to the coassociativity of S on if we have that = iff o(S<S> id/j)<5 =: 
8^ 2 \ Define A^ 2 ) := (idx+(H) ® A) A and A' 2 ) := (A ® id<r+(jy))A ancl consider the following commutative 
diagram 

if > (T+(ff ), i«, P H ) 

A< 2 ) 

5(2) ~ 

(T+(H)® 3 ,i q ,P < g ) ) 

such that both 5^ 2 ' and S^ 2 ' extend to the R-algebra maps (idr+(#) ® A)A and (A ® idT+(ir))A, respectively. 
Hence, coassociativity of A follows by unicity of the extension. Consequently, the map A is both a coassociative 
coproduct and an R-algcbra morphism in the sense of Definition 2] 

As (K, — 9id^), respectively (K, idjj) are commutative R-algcbras, the unital morphism e has a unique R- 
algebra map extension still denoted by e such that e o in = e. 

As in ■ H — > (T + (if), » 9 , Ph) is a unital algebra morphism, it has a unique R-algcbra map extension which is, 
of course, id T+(H) : (T+(if), P H ) -> (T+(ff), P H ). Now observe that (id T+(ff) ®e)A : (T+(ff ), P H ) -> 
(T + (H), » 9 ,Ptf) is an R-algcbra map since 

(idr+(i?) ® e)A o P H = (id T +(H) ® e)(-Ptr <8> id T +(H))A = P H o (id T +(ff) ® e)A. 
Moreover, observe that 

(id T +( ff ) <g> e)A o i H = (id T +(#) ® e)S = Ir- 
Consequently, {i&t+(h) ® e )A = i&T+iH) by unicity of the extension of the inclusion in- 

However, observe that (e CS> id^+(^))A : (T + (if), i 9 , Pjj) — > (T + (H), i q , Pg) is an algebra morphism but not 
an R-algebra map since 

(e <g> id T +( Ji -))A o P H = (e® id T +(H))(-Pff ® id T +(.H))A = (id K o e ® id T + (ff) )A = (e® id T +(#))A. 
Therefore, we get a right R-bialgebra structure on (T + (ff), » g , Pfj). □ 

Remark 26. • Similarly, if we work with a commutative Hopf algebra, the antipode S : if — > if, which 

is a unital algebra morphism, can be uniquely lifted to an R-algcbra map S : (T + (if) , » 9 , Pjj) — > 
(T + (if), » 9 , Pjj) verifying S o i H = S. However the two defining antipode equations, i.e., » 9 (id T +(#) ® 
5)A = r/ o e = » 9 (^ <g> id T +(ij))A, where 77 : IK — > (T+(if), i q ,P H ), k h-> fc ■ 1# ® 1 K is the unit map, arc 
lost. 

• Observe that we considered here only the categories of commutative Rota-Baxter, Nijenhuis and TD- 
algebras, but, the proof does not use any of those properties. In fact, the result of this theorem is still 
valid for any category of commutative algebras with objects (B,X), where X : B — > B is a linear map, 
and morphisms as in Subsection 13.51 In fact the only constraint is that K is of X-type and that there 
exists a universal object in this category. 

By an R-bialgcbra morphism f : B± —> B2, we mean an R-algebra morphism which is also a coalgcbra morphism. 
The category of commutative right R-bialgebras is well-defined. Theorem [25] can be rephrased by the following 
corollary. 

Corollary 27. Let q G {6, r, £} . The covariant functor ffl q embeds the category of commutative bialgebras into 
the category of commutative right R-bialgebras. 

Proof. Let / : if! — > ff 2 be a morphism between two commutative bialgebras. We know that HJ q (if 1 ) and 
HI (H 2 ) are commutative right R-bialgebras. With notation of Theoreml2"5l the unital algebra morphism i 2 °f '■ 
Hi — > HI q (ff2) can be lifted into a unique R-algebra morphism £ : Hf^ifi) — > HI q (ff2) verifying ( o i\ = i 2 o /. 
We rename £ into IH (/). Now, (/ (g) f)8\ : ifi — > HI (if 2 )® 2 is also a unital algebra morphism which can be 
lifted into a unique R-algcbra morphism T : IH (ifi) — > HI {H 2 )® 2 verifying Toi 1 = (/<8>/)5i. Similarly for the 
unital algebra map 62 ° / : ifi — > HI q (if 2 ) (812 , we get a unique R-algebra morphism V : Ilf^ffi) — > HI q (ff 2 ) 02 
verifying V oil = 5 2 o f. Thus by unicity T = V since / is a coalgebra morphism. But the R-algebra morphism 
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A2LU q (/) verifies A2iII q (/) oi 1 ~ /S.2I2 / = ^2 / and the R-algebra morphism (LU q (/) <S> LU q (/))Ai verifies 
(LU q (/) (g> LU q (/))A 1 oi 1 = (IH q (.f) <g> HI^/))^ = (/<g /)<*!. Similarly, we find that e 2 oTH q (/) = ei holds. 
Therefore, HT(/) is a coalgebra morphism, which concludes the proof. □ 

In the following we denote the algebra product in H by m#(a (g> b) = a ■ b. Also, recall that H C T + (H) 
always means iu{H) := H ® Ik C T + (H). We omit the inclusion map i for transparency. 
Since Ph is the right-shift operator, one can show the following 

Proposition 28. For any words hi ® . . . ® h n G (T + (H), » 9 , Pf/), (7 € {r, £} we Ziawe 

(21) e(/ii <g> . . . <g> /i n ) = e(/i x ) • • • e(h n ) 

and for q = 9 we find e(hi <g> . . . <g> /i„) = (-9) n ~ 1 e(h 1 ) ■ ■ ■ e(h n ). For words hi ® . . . ® h n G (T + (H), i q ,P H ), 
q G {9, r, £} we have 

(22) A(/li ® . . . <g> /l„) = (hi)(i) . . . (/l„)(l) <g> ((/»l)(2) • ■ ■ ■ • (/in) (2)), 

so t/iai in /act T + (H) forms a right comodule over H , i.e. A : T + (H) —> T + (H) ® if. 
For fci ® ... <g> /i„ e (T+(H),9*,P H ), q €{*,£} 

(e ® id T +(jr))A(/ii <8> . . . ® h n ) = (hi ■ . . . - hn), 

and for q — 9 we find (e ® id T +(i/))A(/ii ® . . . ® /i„) = (— #) n ~ 1 (/ii • . . . • /i n ). 

Proof. The proof follows by some algebra gymnastic. The last equation comes from (K, — 9idqa) being an It- 
algebra of weight 9. □ 

Moreover, as T + (H) is a bimodule over H, i.e., for h G H and X G T + (H) we have 
hX := i H (h)i q X eT+(H) and Xh := X i q i H (h) E T+(H), 
we observe that (T + (H), A) is a right-covariant bimodule KS97 , i.e., 

A(/iX + X'/j') = (iff o tf(fe)) .9 A(X) + A(X') •« (iff o 

and 

(A Cg> id T +(^))A = (id T +(m (g) 5) A and (id T +(#) <X> e)A = id T +(#). 
Defining instead a left R-bialgebra on (T + (H), i q , Pjj), we find a that (T + (H), A) is a left-covariant bimodule. 
Denote by V(C) the set of primitive elements of the coalgebra C. 

Corollary 29. Let H be a unital commutative bialgebra. Then, P((T + (H ), » 9 , Ph )) = V(H). 

Proof. This is due to the fact that A : T + (H) -> T+(i?) ®H. □ 

6.2. Case 2: unital algebras. Let A be a commutative unital algebra with unit 1a- We would like to establish 
a result similar to Theorem [25] for commutative algebras. However, as the reader will observe, we must restrict 
ourselves to the (right) Nijcnhuis bialgebra framework. 

We will use a somewhat unusual action of the algebra unit 1a which will be explained further below. The 
following result was found by one of us in |Ler04c] . 

Proposition 30. Let [A, m^j 1a) and (B, tub, 1b) be two unital associative algebras. Then, A@B whose 
product II is defined as follows, 

ai ® 61 II &2 ® Is = if bi ^ 1b and a-2 7^ Iaj 
ai ® 1b II a 2 <8> 62 = if ai ^ 1a and 62 7^ Is. 
ai <g> 61 II et2 <B> 02 = tia(oi, 02) <8> ms(6i, 62) otherwise, 

is associative and has 1a <£> Is as unit. It is isomorphic to A® B as W-vector space and, moreover, if A and 
B are commutative so is the product II. 

Proof. The proof of the associativity follows easily by direct calculations of the different cases. Commutativity 
is readily verified. □ 
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Corollary 31. Let HI (A) = (T + (A), » r , Pa) be the free commutative Nijenhuis algebra over a commutative 
algebra A with unit 1a- Then, the following extension of i 1 to HI (A)® 2 , still denoted by » r and defined by 

ai (g) b\ » r a2 ® 1a = if b\ and 02 are both different from 1a, 
a\ ® 1a * r «2 ® bi = if ai and 62 are both different from 1a, 
a\ <g> b\ » r a-2. ® 62 = ai» r a2 <%> 6]> r 02 otherwise, 
is commutative, associative, and has 1a ® 1a as wmi. 

Proposition 32. Let A be a (commutative) unital algebra with unit 1a- Then, HI {A)® 2 with the product as 
in Corollary \31\ is a Nijenhuis algebra when equipped with the Nijenhuis map Pa '■= Pa ® idA- 

Proof. First we should remark, that the statement of this proposition extends naturally to Hi' (A)® n for n > 2. 

In the following we reserve the tensor product sign for elements in T + (A)® 2 and use the word notation for 
elements in T + (A). We have to prove that for a,b,c,d £ T + (A) 

Pa (a ® b)» T P A (c ® d) + P 2 A (( a ® °)* r ( c ® d)) = Pa (Pa (a ® o)i r (c ® d) + (a ® o)i r PA(c ® d)) , 

that is, 

(Ua ® 6)* r (lAC + P A ((a <g> 6)* r (c ® d)) = Pa((1a» ® o)i r (c ® d) + (a ® 6)* r (lAC ® d)). 
This equality obviously holds if a, 6, c and d are different from 1a- Wc arc left to check the two cases. 

• Case d — 1a and b ^ 1a- If c ^ 1a, the equality turns out to be true. If c = 1a then we find, 
+ P\{a) ®b = + P\(a) ® 6. 

• Case b = 1a and d 7^ 1a- This case follows by an argument as above. 

• Case 6 = 1a and d = 1a- This case is readily verified. 

Consequently, Pa is a Nijenhuis operator on III 1 (A)® 2 with the product as in Corollary |3"T1 . □ 

Theorem 33. Let A be a commutative unital algebra with unit 1a- We denote the algebra product by brackets, 
[— ; —]a- We assume that no a =/= 1a £ A has an inverse (e.g. take the free commutative algebra over a ^K-vector 
space V). Then, the free commutative Nijenhuis algebra (T + (A), i r , Pa) can be turned into a right Nijenhuis 
bialgebra. 

Proof. We found in Proposition I3"2l that (T + (A)® 2 , » r , Pa) is also a Nijenhuis algebra. Consider the following 
commutative diagram 




(T+(A)® 2 ,* r ,PA) 

where the inclusion is defined as before (|20|). i.e., ia{(i) '■= a g) Ik G T + (A), giving an algebra morphism. The 
map S is defined by a 1— ► za(1a) ® *a(<z) + «A(a) 8> *a(1a) if a 7^ 1a and 1a * «a(1a) ® *a(1a) otherwise. 
We will omit the inclusion map «a in the following. The map 6 so defined is a unital algebra morphism since 
5(a)i T 5(b) = a» Y b ® 1a + 1a <8> a» r o = [a; o]a ® 1a + 1a ® [a; o]a = <5([a; »]a)- Two remarks are in order. First, 
the particular product in Proposition l30l applies at this point. Secondly, the special assumption that no element 
in A has an inverse is needed here for consistency. 

Consequently, there exists a unique Nijenhuis algebra map A which extends 5, such that Aoi A ~ S. Observe 
that our construction extends to (T + (j4)® 3 , » r , PA<8>idA) as well, making it into a commutative Nijenhuis algebra. 
As before let us define the following map 5^ := i® 3 o (idA ® <5)<5 : A — > T + (v4)® 3 , which is a unital algebra 
morphism and we have <5 (2) = i^ 3 0(6® id A ) 5 =: <5 (2) . Define A (2 ) := (id T +(A) ® A)A and := (A(g>id T +(A))A 
and consider the commutative diagram 

A >{T + (A),-.\P A ) 

A ( 2 ) 

(T + (A)® 2 ,i r ,P A ) 

In fact, the map 5^ (a) = 8^ (a) = a ® 1a (8 1 a + 1a ® a g) 1a + 1a <8> 1a ® a for a 7^ 1a and 1a 1a ® 1a S3 1a 
is an associative unital algebra morphism which is extended by (A <g> id^+(A))A (as well as by (id^+M) ® A) A), 
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hence the coassociativity of the coproduct A follows by the unicity of the extension. Consequently, the map A 
is both a coassociative coproduct and a Nijenhuis algebra morphism. 

Consider the unital algebra map e : A — > K defined by c(1a) = Ik and zero otherwise. We get as before by 
extension a counit, still denoted by e, satisfying the equations 

(id T+(j4) <g> e)A = id T+(j4) , and (e ® id T+(j4) )A = [-]* A , 

where [— ] A : T + (A) — ► i(A) is inductively defined by, [ai] A := ai <8> Ik and [ai <g> • • • <8> o n ]^ := [[01 <£> • • • <8> 
a n -i]l; a n U ® Ik- □ 

We hence find that 

A(x) = x®l A + lf (x) ® HI, A(l®") = If™ ® 1 A , 

where l(x) = l(xi ® • • ■ (E> ar„) := n is the length of x e T + (.A). 
Denote by V(C) the set of primitive elements of the coalgebra C. 

Corollary 34. Let A be a unital commutative algebra. Then V((T + (A),i T , Pa)) = A. 
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